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(57) Abstract: 

PURPOSE: A deblocking filtering method for motion video at a low speed transmission is provided to 
remove blocking artifacts of a motion video in real time without increasing the amount of bit by using 
frequency features in the vicinity of inter-block boundary. CONSTITUTION: Three overlapped pixel 
sets(S0,S1 ,32) are defined(401 S). A mode determination value is attained by an algorithm(402S), and 
the attained mode determination value and a preset second threshold value are compared(403S). In the 
mode determining step, a default mode is determined, the default mode is set(404S) and the frequency 
information in the vicinity of a block boundary with respect to each pixel is attained by using a 4-point 
DCT kernel(405S). A size of a discontinuous element contained in the block boundary in the frequency 
area is adjusted to the minimum of the discontinuous element contained in the vicinity of the block 
boundary(406S). The maximum data value and the minimum data value of the pixel of the block 
boundary are attained(408S). Only if an absolute value is lower than 2.QP, blocking artifacts is removed 
with a DC offset mode in a smooth area(409S,41 OS). After a deblocking filtering about a horizontal 
block boundary are finished, all the above steps about a vertical block boundary is perform ed(41 1 S). A 
deblocking filtering steps about the horizontal and vertical block boundaries are reiterated with respect 
to the overall frame(41 2S). 
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^ i§8 b?i°i si chi 0 1 eh xh 5.1 011 mst mm\^ mmm MJim 4= &eh?& ah^ s# 

0HAH2I §g#S flff CIB^U SEHS gfaoil 3 711 1 ™M AHIM S0.S1.S2* 

i°jsm,«^a si°i seoii tn-Eih i*!i°s cn*u sei dis§ e;= oc 255s ses assi 
01 pi§ eEoiiAHb 2t ajMoii chsi mm 3* ^asi §ei ?sioi a* 331011 lush aa 

^321 l£°l 3U|g 3311 ^ ffi CHI LHSS g£j^iei 1S°I 33|°| Sl^xIS 51513, DC 255! 
EEOIIAHfe 

v prime = Q b k .p 

P m < v,-r, Z(.A/')vpnwe 0 :v„ if nil' R I A 'T?! L HZ 
r„, if iDwDSHnflD 

(|v 8 -vJZC^ J ) ■ ' ,- il' cr8°^|[ 
> A :-4DA-D4I = ! 1.2.2 1.2.2. J J 16 

°i sa^ii oisskh si°i gsjgjoi aw s^oiiah s«a sis xiPHSfe as sg&a. 



E 1S SPI 3|^°| QIM^U aSS UEfy 5)M OHMe^ 

E 2^ §J 4*3 gJ-SOII CIS 3 311 §<*8 UEItH 5JM DH^i^ 

E 3S 4-Soie DCT basisM UEHdj ?1E 

E 4^ ^ CHI [CIS PKU 1EHS SSI UEfy IS? X|e 
E5feg ifgOII [CIS PHU ! EH SOU °|& PSNFR1S UEUd! PIOIM 
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PI 0 1 EH XH ELI Oil CQ-Bf I^Bfe M^Sf S&S i 
?l§t CIS^U 191 gjgj Oil ^sh goiQ. 

EJ^5j°S A| ZJ-CHI [TJ-£| HSISfe bUP°.(Video)A|^M EJ-*§PI ?|S«AHfe S^-CHI 01 EH 

iO &fe 2XhS! S^&°| redundancy)^ OHM AI^*&°J IHPH?h ijCH*!°S SfiSh 
Q. 

MPEG(Moving Picture Experts Group) Oil AH 2x|«! SZh^ S^I HI3HSP ^1 oh 0=1 DCT(Discrete 

Cosine Transform)* OlgSHQ, A|2m&°l 1^1 3^§PI ?|8h01 H^SSI 0|gS^ 2i 



saumoii ! 



A|Z1*&°S °H^@ Pictures^ ?5 SIS°I e&¥~0IIAH ■ 
^JgJ H^^SOIIAHfe 0|£|sh Argg 0|g8hOH A|Z1*^£| Hl^l 

-eAJOIOIIAH^S H|±& Hi Sb a« S3£ fl|*jMot ion Est imat ic 



Length Coding)* S5H LHI 0 1 EH 2,^8 SSfe gJBOICh 

0l£^p » El SB (HI &<M,_SQ feg gfj»j» ¥ffi3KCoding)°l SiSi =fQrlSr AI3PI ?l 

0ISH& = i^°J xH£|S OJ5H ^ M^°J 33II0IIAH A|Zt&°| XfOIS °Jo|0=i A|^5jo e ^^B|^ 
OISK S¥B ESi SUShOH SEN 3|#2| CIM^U SE-)^ ^SOHI 35^ aStS EH-MH i= Q-. 
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/.'I =/f+t/1 
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OPI/H, d=(3A-8B+8C-3D)/16 3BITJ QPfe SJMCPI ^& S^°| gf»3 Eh ELI-DI EH 0| Q . 
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5= 2fe 4S EEfe 4*3 1PI §<*S UEHJfe M« 3 S0,S1,S2°I 4 

g&s ^asis sii S2^ mm e?i°i ^isoii °i sh aais 
aoiHs 5is^oi g&s an a^afer as a 4» nau soai ^ 

e pi^u sag ase soouh°i 8*g. e^s i^spi sh sia- S20ii ah°j £g 
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s^a a&g ^§,4^ a¥ si oi a 4= afeai e agoim^ 3311 s^oiiah 

°i s^a s&s aip^3 01 oh , ^ mm ; 



S3ii s^oiiah §=g a^s siesta. 

SSEIfer SIM h 

, sr S2^ mm 3211s ash 




21 33i mm m\ uisa as.-, 



S2 °m =5jgJ°l CH&OI E|j= a«a 3^0ili= (^,a 3 . 0 a 3J a 3i2 °l 
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Sl( i \ i i . 
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^]*[v3V 4 v 5 v 6 ] v ),' ; 



1 ' )/c 



. 2 =([f,-c-,c- 2 -c 7 )/c-, 



0=1 ^1 AH QPb v 5 ^h 81 S DHa^S^°l gflhSI- 34=01 Ck 

sj ats 2°i v#4=s ^awi^j ate wssmi &a. 

a 3 .o a 3 .i a 3l2 fe DCT ™M All M S0.S1 .S2£|-°l 2199 OIU = S^M(lnner Product)^ ^6H£!Q. 
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SS&OII LH& S£IS(CI ipping)HHO| ¥|D}SLK 

oi sag isg ^@ H^goii oi oh ^¥3&i a^sf s&s 

0)1 CH SHAH HI 7\ . 

nam &j\o\\m aia psm shoh/h^ en 931 siMSi v 4 2f v 6 at M§moi s&sj HH9^ aoi n 
^^oi aetsu ^¥^a §3011*11= §g@ s&°i gxi> s 4- silk 

my ah g&°i dug^ aoi 3 mgo\ sstsm 3 3 oil ah j= dc 255 ses s=a s&s 

HPISPI sq. 

Dcs^ii! s^oiiah°i M^a a&°i 1^ t2a§s a^a aa. 
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ax \/A.\\v.v. 7 ,v„), 
min \//.\ ( v . .v ,,v 3 ,v 4 v 5 ,v s ,v 7 . v s ) 
if( max-min 12 . QP)°]^,l*low pass tillering I 

vprime n — Q b k .p 1 ^ n " 
/ ' ,„=(. I v , - v 0 |Z(?/ J f mPRlX ' 1 1H Z 

v„„ if 1 Di 

i v s -v , TOP \ v 9 :v 8 , if mStA X S c f-A 
{* A :-4DA-D4! ! 1,1,2,2,4,2,2,1.1 j 16 

m, mm ^ias°i sen aioiaat - c-iioia^ mat\~A 2.Qpeci »s g¥oiia.KPM^u 
oi se& §Aho| HHga n ^/h 0 | 2foh§^ aoa & g g ouh ^ dc ens m^si 
ass aiphsmi @a. 

soi°i Lisa aaa dc aa^ aa^i ass Lisa as tii£i§es i§ea. 
— M ^ f#( «/ cv;/ ! v,! ,.(v,-v 2 )+4(v 2 -» 

■o(v,-v 5 )+*(V5-v 6 )+4(v,-v-) oii'-v^(v 8 -v 9 ), 

°W*l,o< 7 > 1 | Y |D77fl?K lll.-ll'l : .#)©1 oWiJi 4(7) (H>- : -. 

&3>|°| aHEIMOII °|6H 0}ef, 2E > THR2(a1I2ES|| AISESnOIS DC 25i! SEI 

nsn am a Din aEi »s&a. 

01a as a h aasas §s°i m^s m&m i:H8H= s sfs°i s#ohah°i §gse ?ist pi 

IlEIg aSS a 4M SUSKX SAIISI ijgSia aQ. 

s wssi cimu lag ass an, 3311 ?i§E5 3^x1 °i easib ^im ahim 

S0,S1,S2S §H| &DU401S) 

SE aS^S ^Sfe gfHEIMCHI °|5H EE aS&S ^§W402SR5H*J EE aS^(eq cnt) 
a ^XH CHI °I5H ^gEIOHSl All 2 aai AI«H^(THR2)« UIHSQ. (403S) 

s?i se asaa si 2 aaiAi»aa°i mint s&ouahbi s^si ss°i saoii iiei ^saa a 
as agsioi pi=u ipui spi ?i& 30m. 

aa as epioiiah ps§ ees asss an, ps§ aas ^§§ia(404s) 4-a°ia dct 
aisskji ^ siMoii am mm 3*1 ^ssi §ai a&a.(405s) 



epe 01s szi g^cwixi »asi»i §<*oiiah£1 mm 3*1011 mas s^sei s^°i a?is 

CHI LHM=! Sej^SEl SS°I 3^1° SI^aIe 5§&DK(406S) 
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om as cism shoiiai°i mm§t i>i s^eisims £Pi& 

v 4 r,-</ 
,=v 5 +</ 

ClIl'u Aa.. ,- ,n.i v r v 5 )/2)*5(|a,J 

a 3l) . .S7( J .\u/ ;;: )*AffiV(|a J , 0 l»l«3 1 - > 
a 3l) (|r-r ; , : -c: 1 ]*[v 3 v 4 v 5 v 6 ]V- ; 
a., A ^c { -c 2 c 2 -c i*r„ « „ „ i' U; , 

</ ;2 =([f,-f 2 6- 2 -C ')/c } 



°\ snaaies oissioi Emma. 

^i&am as PS e S Eoii/di= s&oi g^oiiAHa! mmm uPHfe si^s oi^oh 
xi xi Eh bHss^ soi g&oi g^^iAHfe sua s&s sssi^i «i:hs ^ am. 

CQ- ELh AH , &3|& 2E g§ B31I (403S) Oil A) DC 2ES 118 3^0|lte DC 2Eg g§5|- 

01 rnrnsi mam xmw ^oiomn. 

DC SEIS l^Sfe 1H1&ISS 

max .UI.V( v .v 3 ,v 3 ,v 4 ,v 5 ,v 6 ,v-. i\ ). 

min .\//.\\v |,v 2 ,v. v.v. v. v. r s ) 

i I Y | max- min \Z2.{ pass filtering* . 

vprinw H Q A /; /?„ n .,lD»D8 

/' „=(|v,-v 0 |ZC?/ J f mPRi;c\°^m 

v., if ID- 

i v N -v ,ZO>/\i v 9 :v 8 , if wsc/ccsf.mr 
:-4jA-D4| 11,1,2,2,4,2,2,1.1! 16 

°i anai^oii °isn agspi @qk 

^, 3 31121 5)MS°I £ICH Q|0|E|3t - S|± QIOIEI^S ?§K)j(408S) MLUP[ 2.QPSQ4 S[S 

oil eh oi up! dc s^ii! se^oii °is ammmo\ ms.m gsom.) hh^^ aoi n nf^oi &b 

S|2 §3 Oil AH DC 2M*t! EES §1=21 JU^g^l @ Q-. (409S) (410S) 

om aoi mm §a°ss ps^u igasi <ysoi sue ^?i°i bjii s¥i 4= 

*i 331l» i^E£5K)1 ^g&P.(411S) 

nam *pi°i ^s,^ Mil ^J\\m §^°ss pmu ieiu b^i» am mpisoh en en &met 

P.(412S) 

&3>|21 as S HIS Oil 015 PHi »S§ 0|g& <yA|01l°l EIIOISS £ 50IIAH21 aCh 
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E5feg gjgoii i[g cimmm aa^oii °i& psnr^ss ua-ta eiioimoiel 

S Sfg°| EIM^U SEIS U JS§ OlgS ^A|0)|£J CISUI titQ. 

4!S 5£||gJSg 300MB||gJ( INTRA ¥S9S! SD| 5SIISS A|go|01)°5 SHI, °?X|S|- Hh Bh □ I EH (QP)fe 
E1SEIE1 H.263£| aifSf J|gS 

Z1B.II1 F.codeb 1SSm DC/AC 0||= 2E1 °]0||0|MA|5H Rectangular shape VOP ¥SS|- ?IBS AfS§[ 

a. 

E 5°l 374 aiOIMs Ah^|oj ^go^ pi^u ipgfi PSNRS UEHrH 325 MPEG-4£| 
VM(no fi Iter ing) Oil MSLQ MmSA e#OI ^H^EISIS* S* 4= 2JQ. 

Oia &^ £ Bfg°| 5!^0IIAH2J §S^i 9I& CIS^U IIEIU SS8 ElSJil 1^ fiJiW ojq. 

si, ^nf4 §^oiiah°i m^m oissioi heh^s sk>i s^sf hii^i hp oi^oh 

11 SHOI ¥4& S^S WSSffe sJDPJ 91Q. 

mm. s^soi s g«3f s^sjoi afe g« s^oiiah §=g a as i^mn^ ai^sjo^ a 

Q SAII& ifs|o| gM S igafQ. 

iJll, QM^U se)b|o| ^gjcrn q} S b|E^oj oj fl | g ^ oi QL 

S^S 1 

?|g°S 5|M All M S0.S1.S2* S°l§lfe ^ilJJl, 

ssats ?sk» mmi isoii njy Ajsj^o^ q§su eES Q | S e S i= DC 
ens agoife ^uhl 

Pi§ SHS S1EIS 4-S2JE DCT MgoW ~>A ^! S Oil □& 93II 4S°I ^HI4= IHI 

^Hf4= S ^ Oil AH °| B* 3 »| Oil LH5@ M2!^3ei &S°I 33|« mm 33I ^HOII SH^ei 

&e°i a?i£j si^xis sssm oi« g# §«oiijiiai srasfe ^uuk 

S£ S§ B3II0IIAH DC fiM^ S3EIB DC S^£| 4it§0| lfiE.HI* EhBSfe ^HTJh 

DC fiM^ SE0|| °|£! PB=U0| Sfiet 3^ 

vp/v///c /; Q /' /; /» B+ft ,iD»D8 
/\, < v r v, Z(JJ')vprime 0 :v l , if «i/'/f/;r '1 ?J cflz 
r„, if lDwD8°^nflD 

> A :-4DA-D4! = | i 2.2 1.2.:. u }//l6 
°i sa^i oismoi g^gjoi seie g^oiiAH s^n a^s m^sfe assib as 

^§25 Sfe AH^r S^^IAHEI §3^1 ?|0 PifU HEHi! ^S. 
S^S 2 

HI 1 &0II 2iOHAH, EIM^U S22« 
'-^-miKeqcn [ v , -r ,)+*( r r v _. i ,,: r r , > 

o( r ,-v ; )+Kv 5 -v 6 )+Kv ( ,-v.) • 0 ( v-v,)+^v,-v,), 

<H"1M. ; D7///M(^ilH5flA|^t^i : )o ^ 0(7 ) i a <i>q^ 4(y)-0 'I'']-. 

°l ^H£|g0ll °I5H 2E aiit > THR20IH DC 2Ei HSXI ^QB EISM 

ses assfe as ^g°s sfe si^oiiah^i sg^s ?i& eis^u sehu as. 
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max \/.l.V(r . r ,,v 3 ,v 4 ,v 5 ,v 6 ,v .v s , 

mjn .W/.V(v l .v ; .v 3 ,v 4> v 5 ,v 6 ,v 7 ,v S] 

iff, max-min 72.(9P^l^../*/ow /x/.v.v filtering*! 

S^S 4 

HI 1 SOII 2iCHAH, Pii SH01IaH2| CIM^U IBIS S ^1 CHI 2!ig Bjfll v 4 £1 v 5 3| v 4 . 21 v 5 . 

S CHXIoKH 

,=v 4 -t/ 
.=v 5 +</ 

rf= ( •/.//'( r : U/ Sl ,-a 3o y/c 3 A(v 4 -V;) 2 r-6( a IQP 
a 3l) , .S7(,A(a ;;: )*M/M|o 3!0 |,|a 3 , . </ I 



</ ii0 =([c,-c 2 c 2 -c ')/c, 
u^=([c r c 2 c 2 -c r )/c ? 

S?S 5 

HI 4 SOII SiCHAI, QPfe 3 311 Oil ?lx|& v 5 3| 5&S 6H9 DBSi^°l gWISI H^OIH, Cl ,c 2 ,c 3 fe 

4_ S o|E DCjm <=|SH AISEIfe Sitil &4=S*| c-.C2.2l S^S,c 3 2| Stg 2 °| 3A|A|?i gt 
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0 j 1 1 1 1 Symmetrical^) 

1 ? 3 symmetrical? 

I * . 

| I — j — j * etric(TJ*1°J) 

3 | ? j 1 — j Anti-symmetric(e!t|S5|°i) 

cl -c2 c2 -ci 
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